AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Minimum cost maximum flow

  • Combinatorial optimization
  • Graph algorithms

Problems

  • Minimum Cost Maximum Flow
  • Admiral1
  • Job Postings
  • Catering2

External links

  • TopCoder tutorial on minimum cost flow:
    • Part 1 - Key Concepts
    • Part 2 - Algorithms
    • Part 3 - Applications
  • Minimum Cost Flow, presentation by Sergiu Marin (includes more problems).

See also

  • Maximum flow

  1. http://2012.nwerc.eu/media/ProblemSet-presentation.pdf↩
  2. http://www.csc.kth.se/~austrin/icpc/finals2015solutions.pdf↩
AlgoWikiCC-BY-SA 4.0| fork us on GitHub